N = 10 ** 7 + 1
d = [0 for i in xrange(N)]

print 'done init'

n2 = int(N ** 0.5)
for i in xrange(2, n2 + 1):
    for j in xrange(i, N):
        nn = i * j
        if nn >= N:
            break
        if i == j:
            d[nn] += 1
        else:
            d[nn] += 2
    print i

print 'calc done'
ans = 0
for i in xrange(3, N):
    if d[i] == d[i-1]:
        ans += 1
print d[0]
print ans


